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Abstract — Ad hoc network is a temporary network connection that can change location^Ai^mfigure 
itself on the fly. Packet may loss in network due to frequent link failure in ad hoc netwojpfcjytnis paper, 
we maintain log at each router to find out where the loss actually occur and a special sdjA^^tsed is Flow- 
Based routing protocol which provides handoff mechanism during link failure. Tit m>de then select 
alternate route to forward the packets without any loss. The significant n^es^re assumed and 
implemented by using LET and RET information of previous node. This model ^ed^es path breaks and ill 
effects. ^ 
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l. Introduction 



:rMu 



The wireless ad hoc network does not have any kind of infrastrSrfure to form network, due to this it had 
relative congestion in network which leading to padfeA rJuffering and continuously degrades the 
performance in network. In this paper, an operationaj&i^ible approach used to find out where the loss 
arises. The key idea is that detecting packet loss is t^no^where the packet lost in the network. Thus, when 
a broken link is detected, the multi-hop-hanckjffl^lFchanisms alleviate the path breaks and by using 
RET/ LET information to provide alternate patl^Xt^destination. 



Maintaining logs stating the in 
deviates from the predicted beh 




^"^V Protocol 

S^qjP about each packet that passes through it. If the actual behavior 
then a failure has occurred. 
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Fig 2.1 



elow condition to be satisfied to detect where the packet has lost: 



Buffer limit (BL) is maintained at each router. If BL<QP+ps, then the packet P is dropped due to congestion. 
Every log is evaluated with the previous one before it is forwarded. In our case, if log a * log b, then rb stops 
forwarding packets further- detect failure. 
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3. LOG RECORD 
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Fig 3.1 



le^^J packets sent 



Each router in the network maintains a log record containing information about the nui 
and received (N), the size of each packet (ps), header of the packet (P), time at d^!kcn*the packet was 
received (t). This log record helps in detecting where the loss in packet occurred.^O^i router maintains a 
queue (Q) before it gets the particular packets. Buffer limit (BL) is maintan^kljh: each router. If BL< 
(qp+ps), then the packet P is dropped. When a packet arrives at router n^ncfisjprwarded to a destination 
that will traverse a path segment ending at router x, r increments an Minima counter associated with 
router x. Conversely, when a packet arrives at router r, via a path a^mSfctjbeginning with router x, it 
increments its inbound counter associated with router x. periodically \y£r x sends a copy of its outbound 
counters to the associated routers for validation. Then, a given rcmS^^can compare the number of packets 
that x claims to have sent to r with the number of packets it CojfrWts as being received from x, and it can 
detect the number of packet losses. 



4. FLOW-ORIE 



ieH li 



ROUTING 



Flow-Based Routing Protocol is an on-demand ^Ajng protocol that uses a prediction based scheme for 
selecting and maintaining its routes in casecf link failures. FORP uses a unique prediction-based 
mechanism that utilizes the mobility ancUfoc^on information of each node to estimate the link expiration 
time (LET). This protocol frequently j^i^^ta route expiration time (RET) for given path and select longest 
likely to live paths and provide 
transmission of packets before 





echanism for recently using sessions and find alternate path for 
iration of currently used path. 

IMPLEMENTATION 



5.1 Route Establishment 
5.1.1 Flow-REQ Packet: 




amme node needs to send packet to its destination node, first it checks for availability of route in 
^mutxhg table. If it already has an unexpired path, it starts sending packets to its destination. If not, 



When a 
its owl 

th^^CT^er broadcasts a Flow-REQ packet which carries source/destination nodes and flow identification/ 
ence number for every session. Upon receiving the packet from its neighbor node, it checks if the 
ence number of received Flow-REQ. If sequence number is higher than that of previous node value, it 
updates address on the packet. If the sequence number is less than that of previously forwarded packet, 
then the corresponded packet is discarded. Suppose the sequence number same as of pervious 
identification number, the intermediate node then forwards route request message only if it as arrived 
through a shorter path. 
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5.1.2 Flow-Setup Packet: 

When Flow-REQ Packet received at the destination node, which contains the list of all nodes it had 
traversed and along with LET values of each links on that path. FORP assumes all the nodes to be 
synchronized to a common time by means of GPS information. If the calculated value of RET, 
corresponding to the new Flow-REQ Packet arrived at the destination, is better than the RET value of the 
path currently being used, then the destination originates a Flow-SETUP packet. The LET of a link can b 
estimated given the information about the location, velocity and transmission range of the n<4le 
concerned. 
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Fig 5.1.1 FORP, 






stablishment 



The route establishment is shown above. In fTliAcase, the path 1-5-4-8-13 (path 1) has a RET value of 7, 
whereas the path 1-5-10-12-13 (path 2) has jf^SQ' of 5. This indicates that path 1 may last longer than path 2. 
Hence the sender node originates a Flo\^fct\UP through the reverse path 13-8-4-5-1. 




5.2 Route Maintenance 
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Fig 5.2.1 
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In the route maintenance, FORP defines a critical time period as the difference between the RET of the 
currently used path and the time the latest packet take to traverse along the path. This time is also affected 
by the continuously received RET values form the intermediate nodes along with the data packets. When 
the destination node determines that a route break is about to occur within a critical time period, it 
originates a Flow-HANDOFF packet to the source node, which is similar to the Flow-REQ forwarding 
mechanism. When source node receives many Flow-HANDOFF packet, then it calculates the RET values of 
each paths, selects the best path and send packets via new path to its destination. In above figure, the Floj^V 
HANDOFF packets are forwarded by every intermediate node after appending the LET informatig^y 
previous link traversed onto the packet. The existing path 1-5-4-8-13 is erased and new path 1-6-10^-Jl is 
chosen which is based on the RETs corresponding to different paths traversed by that FJxrv^lANDOFF 
packets. 



6. PERFORMANCE EVALUATIOIN 



It has following steps. 



6.1 Throughput 



It is the ratio of bits received to the amount of time taken to travel froi 
T=bits received/time taken 




to destination. 
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It is defined as the a 





1.1 Comparison of Throughput 

6.2 Router Overhead: 

l^^mount of routing protocol control packets in the network. 
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Fig 6.2.iComparison of Router Overhead 
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6.3 End-to-end delay: 

It is the time taken for a packet to be transmitted across a network from source to destination. 
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Fig 6.3.1 Comparison of End-to-end delay 

7. Conclusion 

If any loss of packet in network, log record helps in detecting where t 
be recovered by Flow-Based Routing, which is simulated by using LEF 
results show that this protocol provide best multi-hop handoff mawzll 
case of link failures. xO^? 
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